Anna Mae Bullock sinh ngày 26 tháng 11 năm 1939 tại Nutbush, một khu vực chưa hợp nhất ở Quận Haywood, Tennessee; trong gia đình của Zelma Priscilla (nhũ danh Currie) và Floyd Richard Bullock. Anna Mae sinh ở Trang trại Poindexter tại Đường cao tốc 180, nơi bố bà làm công việc trông coi cấy rẽ.[10][11][12][13][14] Bà mang dòng máu Mỹ Phi, với xấp xỉ 33% của người châu Âu[12][15][16] và 1% tổ tiên người bản địa Mỹ.[17][18][14] Anna Mae có một người chị gái, Ruby Aillene. Khi còn nhỏ, Anna Mae và Aillene bị chia cách khi bố mẹ họ dời về Knoxville, Tennessee để làm việc tại một cơ sở quốc phòng trong thời Thế chiến Thứ hai.[11] Anna ở lại với ông bà nội nghiêm khắc và sùng đạo, Alex và Roxanna Bullock, là thầy phó tế và nữ chấp sự tại Nhà thờ Báp-tít Woodlawn Missionary, ở Đường Woodlawn, Highway 19.[19][11] Sau chiến tranh, chị em bà đoàn tụ với bố mẹ và chuyển tới Knoxville.[11] Hai năm sau, gia đình họ trở về Nutbush để sống cùng cộng đồng Flagg Grove, nơi Anna theo học ở trường Tiểu học Flagg Grove cho đến lớp 8. Năm 1889, người ông bác của bà bán một mảnh đất, mà sau đó xây lên ngôi trường này.[14][20]

Khi còn trẻ, Anna Mae hát ở dàn hợp xướng của Nhà thờ Báp-tít Nutbush's Spring Hill.[21][22] Khi 11 tuổi, mẹ bà đột ngột bỏ đi, tìm tự do khỏi mối quan hệ lạm dụng với Floyd Bullock.[23] Zelma đến sống ở St. Louis cùng với bà bác của Anna Mae.[23] Ở tuổi thiếu niên, Anna Mae làm việc như một công nhân cho gia đình nhà Henderson. Khi Anna Mae 13 tuổi, bố của bà kết hôn với một người đàn bà khác và dời đến Detroit. Anna Mae và chị gái phải trở về sống cùng bà Georgeanna ở Brownsville, Tennessee.[23] Trong cuốn hồi ký I, Tina, Anna Mae cảm thấy mẹ không yêu thương và "không mong muốn" bà, khẳng định mẹ bà muốn tách biệt khỏi bố khi mang thai mình.[24] "Bà ấy là một người phụ nữ trẻ tuổi không muốn có thêm đứa con nào nữa", Anna Mae viết.[24][25] Mối quan hệ của bà với mẹ mãi đến năm 1999, sau cái chết của Bullock, mới được hàn gắn.[26]

Lấy hình tượng tomboy, Anna Mae tham gia đội cổ động viên và bóng rổ nữ ở trường Trung học Carver tại Brownsville và "hòa nhập mỗi khi bà có thể."[10][23] Bạn trai đầu tiên của bà, khi còn sống ở Brownsville, tên là Harry Taylor, người định theo học một ngôi trường đối lập với bà. Taylor đã chuyển tới trường của Anna để gần gũi với bà hơn.[27] Mối quan hệ của họ chấm dứt khi Anna Mae biết Harry đã cưới một người phụ nữ khác.[28] Khi 16 tuổi, bà của Anna Mae đột ngột qua đời. Sau lễ tang, Anna Mae sống cùng mẹ tại St. Louis, nơi bà đoàn tụ với chị gái của mình. Tại đó, Anna Mae tốt nghiệp tại trường Trung học Sumner[29] và làm phụ tá y tá ở Bệnh viện Barnes-Jewish và ước mơ trở thành một y tá.